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Abstract 

Maximally entangled (7 = §) ELW game is studied within the framework 
of (elementary) group theory. 
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I Introduction 



Quantum game theory has attracted much attention in recent decade. The most 

£k studied games are probably those introduced in Refs. [I], [2J, [3]. It appears that 

> ■ 

some important properties of such games (for example, the resolution of Prisoner's 



Dilemma) depend on the choice of the manifold of admissible strategies [2], [3], [5], 
[6], [7], [8]. The most natural choice seems to be the whole SU(2) group manifold 



(although it may be a matter of some dispute). Assuming this is the case one can 

in 
in 
<N 

also on the parameter 7 which determines the degree of entaglement. Particularly 



use the methods of group theory to get some insight into the structure of the game. 
The properties of the game introduced by Eisert et. al. [TJ (ELW) depend 



interesting is the case of maximal entaglement, 7 = f • Quite recently Landsburg 
has shown in the serie of papers [10], [11] that the mathematical structure of 
maximally entangled ELW game can be described in terms of quaternionic algebra. 
He used this result to find the mixed-strategy Nash equilibria. 

In the present paper we describe some mathematical properties of maximally 
entagled ELW game using the techniques (actually, rather elementary) of group 
theory. We give a very simple argument that maximally entangled game allows the 
formulation in terms of real Hilbert space. Further, we show that the existence 
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of the so-called counterstrategies [2], [I] results from the fact that the stability 
subgroup of initially entangled state is SO (3) (or, in other words, diagonal subgroup 
of SU (2) x SU (2)). Finally, the quaternionic structure is very shortly discussed from 
the group theory point of view. 

II The real structure of maximally entangled game 

It is well known that the complex finitedimensional irreducible group represen- 
tations can be classified into three types [12], [13]. First, there are real representa- 
tions which, by a suitable choice of basis, can be put in explicitly real form; second, 
there are pseudoreal ones which are equivalent to their complex conjugates but can- 
not be represented by real matrices; finally, complex ones which are inequivalent to 
their complex conjugates. The first two types are characterized by the existence of 
antiunitary operator C commuting with all elements of representation and obeying 
either C 2 = I (real case) or C 2 = —I (pseudoreal case) [T3], [33]. 

In the case of SU(2) group there is only one irreducible representation of a given 
dimension so all irreps are either real (integer spin) or pseudoreal (halfinteger spin). 
In particular, the defining spin | representation is pseudoreal. In fact, if U is a 
SU (2) matrix then 

UC(r ] )=C( V )U (1) 

where 

C( V )= W2 IC (2) 

and /C denotes complex conjugation (with respect to natural basis) while rj is a 
phase factor (\r}\ = 1); obviously [C (rj)) 2 = —I. 

Consider now the SU(2) x SU(2) group. Taking for each factor the defining 
representation one obtains the real representation. In fact, one has 

(U ® V) (C (v) <8> C (rf)) = (C (v) ® C (rf)) (U <g> V) (3) 

and 

(c{ V )®cm 2 = i- (4) 
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Given real group representation acting in the complex Hilbert space H its real 
counterpart is constructed by applying the operator | (/ + C), 



^ en 



The operators representing group elements act in Hr as real matrices. 
Let us now come back to our quantum game pQ. The gate operator pQ 



J{l) 



for 7 



takes the form 



J 



The basic vectors 
(l\ 








e 2 



V2 



/o\ 

1 






D = i<T 2 



I + icr 2 ® (—er 2 ; 
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are real. Therefore, one can write 



+ C(i)®C(-l) 



|e, e') , e,e' — ±. 



(5) 



(6) 



(7) 



(8) 



(9) 



According to the reasoning presented in this section we conclude that the amplitudes 

A ££ , = (e, e'\ J + (|) (U A » U B ) J (|) |++) (10) 

are all real. Consequently, the game can be entirely defined within the framework 
of real space of states. 



Ill The 50(4) structure of maximally entangled 
game 

The SU{2) x SU{2) group is locally isomorphic to 5*0(4) [T3]. More precisely, 
50(4) is isomorphic to the quotient SU(2) x SU{2)/ {(I, I) , (-1, -I)}. This iso- 
morphism is given by the relation [15] 

S = R + (U ® V) R (11) 
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(12) 



where 

1 1 1 \ 

1 % i 

R = -r 

V2 0-110 

-i 

and 5 G 5*0(4) is the image of (U,V) G SU(2) x SU{2) under the above isomor- 
phism. The amplitudes ({TO]) take now the form 



/ 



A £e , = (e,e'\J + (1) JtfJ^J (|) |++) . 



Denoting 



we find 



7T 
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(15) 



which leads to explicitly real form of amplitudes (after cancelling the common phase 
factor) 

A ££ , = (7^>\S\++). (16) 

Within this framework any pair of strategies of Alice and Bob is given by a single 
point on £0(4) manifold. Not all strategies lead, however, to different outcomes. 
Two element 5, S' give the same values of amplitudes if they differ by the element 
of stability group of |++), S = S'Sq, Sq\++) = |++). Therefore, the effective 
manifold of strategies is the coset space of 5*0(4) divided by the stability subgroup 
of |++). The latter is 5*0(3) so the set of strategies is isomorphic to 50(4)/50(3) ~ 



s 3 . 

We see that the set of effective common strategies coincides, as a manifold, with 
the set of the strategies of single player. This is the reason for the existence, for 
any given strategy of one player, the " counterstrategy" of the other [2], More 
precisely, the following holds true. Assume we have selected some values of the 
amplitudes A ee i and Alice has chosen her strategy. Then Bob can select his strategy 
("counterstrategy") in such a way that the resulting amplitudes coincide with those 
chosen in advance. 

To see this let us note that the image of the stability subgroup SO (3) of the vector 
|++) under the isomorphism described above has the form (U, UqUUq) , where 
U G SU{2) and Uq G SU(2) is some fixed element (which doesn't have to be 
specified more precisely). Assume (Ui,U 2 ) is a pair of strategies leading to the 
prescribed values of amplitudes. Finally assume that Alice has chosen the strategy 
V\. Note the identity 

(Pi, U 2 ) = (V lt U 2 U U+V 1 U+) ty?U u UoV+U^) . (17) 

The last element on the right-hand side belongs to the stability subgroup of |++). 
Therefore, the strategies (Vi, ^UoUiViUq) and (tA,^) lead to the same ampli- 
tudes. So, irrespectively of the strategies chosen by Alice Bob can always use the 
strategy leading to the result advantegous for him. As mentioned above the reason 
for this is that the stability subgroup is relatively large. 

Concluding this section let us note that the correspondence (fTTj) is not unique. 
The R matrix is defined up to an orthogonal matrix. For example, writing 

S' = P+R+ (U ® V) RP (18) 

with 

/ 1 1 \ 
110 
0-110 
10 0-1 



(19) 
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one finds 

A S£ , = (e,e'\S' |++) , \e,s') = P + \^>) (20) 
where |e, e') are defined by eq. OH]) 

IV Quaternionic formulation 

The results of last section allow us to put some light on Landsburg approach [9] , 
[10J, [TT]. It is well known that the set of quaternions of unit norm with quaternionic 
multiplication is isomorphic to SU(2) group. Moreover, the quaternions are closely 
related to 5*0(4) group. Quaternions are vectors in IR 4 . Let r be an arbitrary 
quaternion, qi and q 2 - quaternions of unit norm; then 

r — > qirq^ 1 (21) 

is the general SO (4) rotation applied to r. The above formula provides an alternative 
proof of the relation between 50(4) and SU{2) x SU{2). 

Now, comparying eq. ( 121]) with eq. fl20|) one concludes that the amplitudes A ee > are 
simply the coordinate functions of the quaternion 

q = qi q 2 \ (22) 

Generally speaking, the decomposition of 50 (4) into SU(2) factors implied by eq. 
( I2T|) may differ by internal automorphism from the initial decomposition in Alice 
and Bob strategies. This amounts, however, only to their relabelling. 

V Conclusions 

We have shown that the 2-players quantum game introduced in Refs. [1], [2], 
[3] has especially interesting structure if the entaglement introduced by the gate 
operator takes the maximal value. The game can be then defined in the framework 
of real Hilbert space. What is more important, the stability subgroup of the initial 
state J (|) |++) is relatively rich: it is 50(3) or, in the SU(2) x SU(2) picture, 
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SU (2) subgroup conjugated to the diagonal one. This is the reason for the existence 
of " counterstrategy" , i.e. the strategy of the player which, for any given strategy of 
the second player, allows him/her to achieve any desired result. 

For 7 < f the stability subgroup is smaller. This is easily seen in the 50(4) 
framework. The relevant counterpart of eq. ffl~5]) reads then 



l++> 



V2 



\ 



( 



+ 



V2 



sin (|) 



cos (2) ) 



(23) 



cos (I) 



\ sin (I) j \ 

The S0(4) matrices are real so the stability subgroup of |++) must leave invari- 
ant both real and imaginary parts of |++)- One easily concludes that it is the 
onedimensional group of rotations in 2-3 plane. In the SU(2) x SU(2) picture this 
subgroup consists of the matrices e lSa ' A e - l5a -i . 

Further, we have shown how the nice quaternionic picture of maximally entan- 
gled game, introduced by Landsburg [9], [10], [EE] appears naturally as a conse- 
quence of group structure. 

Finally, let us stress once more that the case of maximal entaglement is distin- 
guished by the fact that the group of admissible strategies acts transitively on the 
manifold of all amplitudes; in fact, the 5*0(4) group acts transitively on the sphere 
J2 £ e' ^ee' = I- ^ n ^ ne contrary, for 7 = | the manifold of amplitudes is sevendi- 
mensional (four complex parameters minus one normalization condition) while the 
effective manifold of strategies is fivedimensional (six dimensions of S'0(4) minus 
one dimension of stability subgroup). 
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